// 第一个台阶  1种走法
// 2 2
// 3 3
// 4 5

// ....

// 从第三项开始之后的每一项，都等于前两项的和
// f(n) = f(n-1) + f(n-2) (n>=3)

// 递归：
// 一个函数自己调用自己的过程。 ——找关系式：f(n) = f(n-1) + f(n-2) (n>=3)
// 递归的出口。——调用结束的条件：n=1 f（1）=1 n=2 f（2）=2

// 定义一个函数
// 返回值的类型 函数名（参数）{
//     函数体
// }



#include <bits/stdc++.h>
using namespace std;

int f(int n){
    if (n==1)
        return 1;
    else if (n==2)
        return 2;
    return f(n-1) + f(n-2);
}



int main(){
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}